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A-GRADED METHODS FOR MONOMIAL IDEALS 



CHRISTINE BERKESCH AND LAURA FELICIA MATUSEVICH 



Abstract. We use Z''-gradings to study d-dimensional monomial ideals. The Koszul functor 
(^s, is employed to interpret the quasidegrees of local cohomology in terms of the geometry of dis- 

(^ tractions and to explicitly compute the multiplicities of exponents. These multigraded techniques 

^^ originate from the study of hypergeometric systems of differential equations. 

S 1. Introduction 

A cornerstone of combinatorial commutative algebra is the connection between simplicial com- 
rj plexes and ideals generated by squarefree monomials, also known as Stanley-Reisner ideals. 



<^ One of the fundamental results in this theory is Reisner's criterion (Theorem |3.8[ ), which ex 



presses the Cohen-Macaulayness of a Stanley-Reisner ring as a topological condition on the 
corresponding simplicial complex. 

2 These ideas can be adapted to study monomial ideals / that are not squarefree. For instance, po- 

'""' larization produces a squarefree monomial ideal that shares many important properties with /. 

Csj However, this construction introduces (many) new variables, making it impractical from a com- 

^ putational standpoint (see Example [3. 17p . 

O In contrast, the distraction of a monomial ideal / (used in Hartshome's work on the Hilbert 

cn 
^, 



scheme f Har66ll ) has many of the features of its polarization, without the increase in dimension. 
While the distraction of / is not a monomial ideal unless / is squarefree, it can be studied using 



O a finite family of simplicial complexes, called exponent complexes (see Definition 3.1 1. 

OO 

O Distractions arise naturally in the algebraic study of differential equations. Let / be a monomial 

j>! ideal in the ring £.[d] = C[di, . . . ,dn\, a commutative polynomial subalgebra of the Weyl al- 

gebra Dn of linear partial differential operators on C[xi, . . . , x„], where di denotes the operator 
d/dxi. Let 6i = Xidi, so that C[^] = C[^i, . . . , 6*^] is also a commutative polynomial subalgebra 
of Dn- The distraction of / C C[d] is the ideal 

i={C{x)(g)c[.]D-i)nc[e]cc[e]. 

Let d = dim(C[9]//). Any integer matrix A whose columns ai, . . . , a„ span Z^ as a lattice 
induces a Z'^-grading on Dn via tdeg{dj) = aj = —tdeg{xj). Monomial ideals and their 
distractions are A-homogeneous and have the same holomorphic solutions when considered 
as systems of differential equations. While this solution space is usually infinite dimensional, 
its subspace of A-homogeneous solutions of any particular degree is finite dimensional (see 
Definition 2.9[ ). One captures these solutions by adding Euler operators to these ideals, where 



a chosen degree is viewed as a parameter. 
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2 CHRISTINE BERKESCH AND LAURA FELICIA MATUSEVICH 

In this article we compute the dimension of the A-homogeneous holomorphic solutions of / 
as a function of the parameters. Our starting point is Theorem 2.13[ which provides a strong 



link between the Koszul homology of C[9]/I with respect to the Euler operators and the A- 
graded structure of the local cohomology of £.[d]/ 1 at the maximal ideal. The background 
necessary for this result occupies Section [2j In Section [3| we use the exponent complexes of 
/ to provide a new topological criterion for the Cohen-Macaulayness of the monomial ideal 
/, Theorem 3.12[ Finally, in Section |4} we give a combinatorial formula for the dimension of 



the y4-homogeneous holomorphic solutions of / of a fixed degree, which may be viewed as an 
intersection multiplicity (see Theorem 4.5 and Proposition |4.1 1. 



This work was inspired by the theory of A-hypergeometric differential equations, whose intu- 
ition and techniques are employed throughout, especially those developed in [ SST00[|MMW05l 
IDMM06, Be r08|. As we apply results from partial differential equations in Sections|2]and|3| we 
use the ground field C. Our techniques in Section|4]are entirely homological and thus work over 
any field of characteristic zero. Since our findings were first circulated, Ezra Miller jMilOS] has 
found alternative commutative algebra proofs for the results in Section [3| as well as a version 



of Theorem 2.13 which are valid over an arbitrary field. 
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2. Differential operators, local cohomology, and Z'^-gradings 

Although our results can be stated in commutative terms, our methods and ideas come from the 
study of hypergeometric differential equations. Thus, we start by introducing the Weyl algebra 
D = Dn of linear partial differential operators with polynomial coefficients: 

D = c(x,d [di, Xj] = 6ij, [xi, Xj] = = [di, dj] 

where x = Xi, . . . , x„ and d = di, . . . ,dn- We distinguish two commutative polynomial sub- 
rings of D, namely C[d] = C[di, . . . , 9„] and C[^] = C[9i, . . . ,9n], where the 9i = Xidi, and 
we denote m = {di, . . . , dn) C C[d]. 

Convention 2.1. Henceforth, / is a monomial ideal in C[d], and d denotes the KruU dimension 

of the ring C [9]//. 

Definition 2.2. Given any left D-ideal J, the distraction of J is the ideal 

J = (C(x) ®cN D-J)n C[9] C C[^]. 
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For the monomial ideal / C C[d], the identity x^d^ = 9i(9i — I) ■ ■ ■ (9i — m + 1) implies that 

n Ui — 1 



(2.1) /=(D-/)=([%:=nn' 

i=l j=0 



9"G/ 



Remark 2.3. We emphasize that / and / live in different n-dimensional polynomial rings. Also, 
note that the zero set of the distraction / is the Zariski closure in C" of the exponent vectors of 
the standard monomials of /. 

Remark 2.4. We can think of / and / either as systems of partial differential equations or as 
systems of polynomial equations, and this dichotomy will be useful later on. To avoid confu- 
sion, a solution of / or / will always be a holomorphic function, while the name zero set (and 
the notation V(/), V(/)) is reserved for an algebraic variety in C". 

A monomial ideal in C[d] is automatically homogeneous with respect to every natural grading 
of the polynomial ring, from the usual (coarse) Z-grading to the finest grading by N". In this 
article we take the middle road and use a Z'^-grading, where d = dira{C[d]/I). 

Definition 2.5. A Z^'-grading, called an A-grading, of the Weyl algebra D is determined by a 
matrix A G Z'^^", or more precisely by its columns ai, . . . , a„ G Z'^ via 

tdeg(xi) = -ai, tdeg{di) = ai 

Given an A-graded D-module M, the set of true degrees of M is 

tdeg(M) = {a G Z'^ I M„ ^ 0} C l/. 

The set of quasidegrees of M, denoted by qdeg(M), is the Zariski closure of tdeg(M) under 
the natural inclusion Z'^ C C^. 

The notions of tdeg and qdeg arise from the A-grading of D, and should not be confused with 
the degree deg of a homogeneous ideal in a polynomial ring that is computed using the Hilbert 
polynomial, as in the following definition. 

Definition 2.6. The Hilbert polynomial of £.\d]/I (with respect to the standard Z-grading on 
C[9]) has the form Pi{z) = ^z^ + ■ • ■ . The degree of /, denoted by deg(/) is the number m, 
which is equal to the number of intersection points (counted with multiplicity) of V(/) and a 
sufficiently generic affine space of dimension n — d. 

The local cohomology modules of C[9]// with respect to the ideal m = {di, . . . , (9„) are also 



A-graded. We describe the quasidegrees of 0^^^ //^(C[9]//) in Theorem 2.13 First, we make 
precise the conditions required of our grading matrix A. 

Convention 2.7. Let J C C[(9] be a monomial ideal of KruU dimension d. For the remainder of 
this article, we fix a (i x n integer matrix A such that 

(1) ZA = Z'^, 

(2) nA n (-NA) = 0, 

(3) For each a C {1, . . . ,n}, dimQ(Span{aj | i G a}) = min((i, \a\), where |cr| is the 
cardinality of a. 
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Notation 2.8. We denote by Ei the linear form ^"^ 



1 '^ij"j 



e C[e], 



aij) IS our 



where A = ( 

matrix from Convention 2.7 For P G C^, let E — P denote the sequence {Ei — Pi}f=i of Euler 
operators; in particular, E is the sequence Ei, . . . , E^. 



In Convention 2.7 the first condition ensures that our grading group is all of Z'^, the second that 
the cone spanned by the columns of A is pointed, that is, contains no lines. The third condition 
is used in the computations in Section |4| and implies that C[6]/{I + {E — (3)) is Artinian for all 
P E C^. Further, it implies that the sequence of polynomials given by the coordinates of A ■ d, 
for d the column vector [di, . . . , 9„]*, is a linear system of parameters for /. A generic d x n 
integral matrix will satisfy these requirements. 



ventwn 



Given a d-d imensional monomial ideal I C C [9] as in Convention 2.1 a matrix A as in Con- 
2. 7 and a parameter vector P G C'', our main object of study is the left D-ideal 

I+{E-P) CD. 



As with all left D-ideals, I + {E — P) is a system of partial differential equations, so we may 
consider its space of germs of holomorphic solutions at a generic nonsingular point in C". 



Definition 2.9. By the choice of A in Convention 2.7 I + {E — P) is holonomic (see USSTOOi 



Definition 1.4.8]), so the dimension of this solution space, called the holonomic rank of the 
system and denoted rank (I + {E — P)), is finite. 

If (j){x) is a solution of I + {E - P) and t G (C*)'^, then (j){t''^xi, ..., r"a;„) = t^(f){x). This 
justifies the claim in the Introduction: rank (/ + {E — P)) is the dimension of the space of 
holomorphic solutions of / that are A-homogeneous of degree p. 

Lemma 2.10. Let I C C[d] be a monomial ideal and I C C[6] its distraction. Then there is an 
equality of ranks: rank {I + {E — P)) = rank {I + {E — P)). 



Proof. Recall that / = {[6]u | 9" G /) and [6]u = x"9". The result then follows, as multiplying 
operators on the left by elements of C[x] does not change their holomorphic solutions. D 

Recall that the generators of I + {E — P) lie in C[^]. Left D-ideals with this property are called 
Frobenius ideals, and their holonomicity can by checked through commutative algebra. 

Proposition 2.11. USSTOOI Proposition 2.3.6] Let J be an ideal in C[9]. The left D-ideal D-J is 
holonomic if and only ifC[6]/J is an Artinian ring. In this case, rank (D-J) = dimc(C[6']/J). 



By our choice o f A, I + {E — P) satisfies the hypotheses of Proposition 2.11 
this with Lemma 2.10 and the fact that holonomicity of I + {E — P) implies ho 
I + {E — P),we obtain the following. 



Combining 
onomicity of 



Lemma 2.12. Let I C C[d] be a monomial ideal as in Convention 2.1 and A an integer matrix 
as in Convention 2.7 The left D-ideal I -\- {E — P) is holonomic for all P and 

€[6] 



(2.2) 



rank {I + {E - P)) = dime 



i+{E-p) 
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The right hand side of (2.2 1 appears again in Corollaries 2.14| and [2.15| below. We will compute 



this rank explicitly in Section M- 
if and only if the Koszul comp 



we observe now that dimc(C[6']/(/ + (^ - (3))) = deg(/) 
ex K,{C[9]/r, E — (3) has no higher homology. We use the 



notation H,{C[e]/I; (3) for the homology of K,{C[e]/I; E - (3). 

Theorem 2.13. Let I C <C[d] be a monomial ideal of dimension d, m = (d), and I C C[^] 
be the distraction of I. The Koszul homology Hi{C[9]/I] (3) is nonzero for some z > if and 
only if P E C^ is a quasidegree of^-Z^ Hl^{C[d]/T). More precisely, ifk equals the smallest 
homological degree ifor which j3 G qdeg(_f/'^(C[9]//)), then Hd_kiC[9]/I; (3) is holonomic of 
nonzero rank while Hi{C[6]/I; (3) = Ofor i > d — k. 



Proof. This is a combination of Theorems 4.6 and 4.9 [IDMM06II . which are generalized ver- 
sions of Theorems 6.6 and 8.2 in HMMWOSII . Note that in order to apply these results, we 



need the holonomicity of I + {E — (3) for all (3, which follows from Convention 2.7 and 
Lemma [2. 121 D 

Corollary 2.14. If I C C[d] is a monomial ideal, d = dini(C[t]//), and A is a d x n matrix as 
in Convention 12. 71 then 



/3gC 



dimr 



C[^] 



I+{E-(3) 



> deg(/) 




Proof. This follows from Theorem 2.13[ as the vanishing for alH > of the Koszul homology 

Hi{C[e]/i; f3) is equivalent to dimc(C[e]/(/ + {E - (3))) = deg(/). D 

Since the vanishing of local cohomology characterizes Cohen-Macaulayness, we have the fol- 
lowing immediate consequence. 



Corollary 2.15. Let I C <C[d] be a monomial ideal and A be as in Convention 2.7 The ring 
C[d]/I is Cohen-Macaulay if and only if 

c[e] 



(2.3) 



dimf 



I+{E-P) 



deg(/) V/3 e C 



3. SiMPLICIAL COMPLEXES AND COHEN-MACAULAYNESS OF MONOMIAL IDEALS 



In Theorem 3.12, we give a combinatorial criterion to determine when the ring C[d]/I is 
Cohen-Macaulay. Its statement is in the same spirit as Reisner's well-known result in the 
squarefree case: one verifies Cohen-Macaulayness by checking that certain simplicial com- 
plexes have vanishing homology. 

Given I CC[d] a monomial ideal, the zero set V(/) C C" is a union of translates of coordinate 
spaces of the form C" = {v E C^ \ Vi = ^i ^ a} for certain subsets a C {1, . . . , n}. The 
irreducible decomposition of V(/) is controlled by combinatorial objects called standard pairs 
of /, introduced in [ISTV95H . 
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Definition 3.1. For any b G V(/), let 

A,(/) = {a C {1, . . . , n} I 6 + C^ C V(/)}. 

This is a simplicial complex on {1, . . . ,n}, called an exponent complex, whose facets corre- 
spond to the irreducible components of V(/) that contain h. For (3 E C^, the exponents of / 
with respect to /5 G C^ are the elements of V(/ + {E - (3)). 

Given an exponent h of /, x^ is a solution of the differential equations 1+ {E — P). This justifies 
the name exponent complex for Ai,{I), as any b E V(/) is an exponent corresponding to the 
parameter P = A ■ b. Exponent complexes were introduced in [.SSTOO. Section 3.6] for the 
special case when the monomial ideal / is an initial ideal of the toric ideal Ia- 

Remark 3.2. Only finitely many simplicial complexes can occur as exponent complexes of 
our monomial ideal / because the number of vertices is fixed. To find the collection of all 
exponent complexes of /, it suffices to compute Ab(/) at the lattice points b in the closed cube 
with diagonal from (— 1, . . . , — 1) to the exponent of the least common multiple of the minimal 
generators of /, commonly called the join of their exponents. 




Figure 1 . The exponent complexes for / = {diold^, (9i9|(9|). 

Example 3.3. The distraction / of the monomial ideal / = (S^^l^s, t^i^l^g) has five irreducible 
components: 

C^l'2}, C^2,3}^ c^l,3}^ (0,1,0)+C^i'3>, (1,0,1)+C^2}_ 

On the right and left of Figure [T] we have listed the possible exponent complexes. The first 
complex on the left is associated to the two vertical lines. The second is associated to the 
two {1, 3} planes, the third is associated to the two points (1, 0, 1) and (1, 1, 1), the fourth is 
associated to the two points (0, 0, 0) and (0, 1, 0), the fifth is associated to the two lines parallel 
to the 1st axis. On the right side, the first complex is associated to the {2, 3} coordinate plane. 
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the second is associated to all points on the indicated line parallel to the 2nd axis except for the 
previously mentioned ones, the third complex is associated to the 2nd axis, and the last complex 
is associated to the {1,2} coordinate plane. 

Example 3.4. Consider the monomial ideal I = {dfd2, dldl) C C[9i, ^2], which has primary 
decomposition / = {df) fl (^2) fl (9f , 9|). The distraction of / is 

i={e,{e, - i)(^i -2)^2,^1(^1 - 1)^2(^2 - 1)) c c[0i,^2], 

whose zero set V(/) is shown in Figure |2[ a), with the irreducible components labeled. 



(a) 



{1} 



cm 



-cm 




Figure 2. V(/) for / = (^f^a, dldl). 



In this example, C^^J^ and [q] + C^^^^ are the two components of V(/) that contain the vector 
h = [q], see Figure|2|b). To this h we associate the simplicial complex Ab(/) = {{1}, {2}, 0}, 
where the numbers 1 and 2 appear because a copy of C appears in the corresponding compo- 
nents listed above. Notice that all of the exponent complexes in Figure [2];b) are 0-dimensional, 
except for the one associated to [\], which is the empty set and arises because / has an embed- 
ded prime. 

The connection between the Cohen-Macaulayness of / and the Euler operators can be expressed 
geometrically. The intersection of the variety V(/) with a sufficiently general line consists of 3 
points (when counted with multiplicity). The solid slanted lines in Figure[2];c) represent a family 
of such lines, given by V((^ - (3)) when A= [11]. When /3 = 3, V((E - /?)) (the dotted 
line in Figure |2|c)) passes through the point [ f ]. This results in an intersection multiplicity of 4 
with V(/), confirming the non-Cohen-Macaulayness of /. 



For a general monomial ideal /, such a jump in intersection multiplicity between V(/) and the 
(n — c?) -dimensional linear space N{{E — (3)) can occur in two different ways. As we have 
just witnessed, if / is not unmixed, a non-generic intersection involving a lower dimensional 
component of V(/) will have more points than expected, as we have just seen. Also, even if 
/ is unmixed, some non-generic points of V(/) could contribute a higher multiplicity to the 



intersection (see Example |3.16[ ). We show in Theorem |3.11| that this is the case precisely at the 
points h where A5(/) fails to be a Cohen-Macaulay simplicial complex. 
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Definition 3.5. Given a simplicial complex A on {1, ... ,n}, the Stanley-Reisner ring ox face 
ring of A is C[^]//a, where 

/a := n (^.- ■■]^^) 

and the intersection runs over the facets a of A. Note that /a is a squarefree monomial ideal, 
and any squarefree monomial ideal can be obtained in this manner. The KruU dimension of 

C[6']/Ja is the maximal cardinality of a facet of A, hence dim(C[6']//A) = dim(A) + 1. 

Definition 3.6. For an exponent h of /, let J^ := /a6(/) ^ ^[6*] denote the Stanley-Reisner ideal 
of the exponent complex Ab(/), and Jb{0 — h) denote the ideal obtained from J;, by replacing 
9i with 6i - hi. Note that 

Me-h) = {^{e,-h\iia), 

where the intersection runs over the facets of Ab(J), equivalently, over the a C {1, . . . , n} such 
that 6 + C^ is an irreducible component of V(/). 

We now recall Reisner's criterion for the Cohen-Mac aulayness of Stanley-Reisner rings; proofs 
of this fact can be found in [BH93i Corollary 5.3.9], [[^ta96i Section II.4], and [MS05. Sec- 
tion 13.5.2]. 

Definition 3.7. Let A be a simplicial complex and a G A. The link of a is the simplicial 
complex 

Ik 0- = {r G A I o- U r G A, cr n r = 0}. 

Theorem 3.8. Given a simplicial complex A, its Stanley-Reisner ring C[6']/Ja is Cohen- 
Macaulay if and only ifHi{lk cr; C) = Ofor all a E A and for all i < dim(lk a). 

Definition 3.9. A simplicial complex A is Cohen-Macaulay if and only if its Stanley-Reisner 



ring is Cohen-Macaulay; equivalently, when A satisfies the condition in Theorem 3.8 



We will use the following fact in the proof of Theorem 3.11 



Proposition 3.10. [IBH93 ', Corollary 4.6.11] Let J be a homogeneous ideal in C\6]. If E is a 
linear system of parameters for €.[6]/ J, then 

deg(J) < deg{J+{E)) = dimc(C[0]/(J+ (E))), 

and equality holds if and only if J is Cohen-Macaulay. 

The following result is an adaptation of USSTOOi Theorem 4.6.1]. 
Theorem 3.11. Given a monomial ideal / C C[9] and (3 G C^, 

dime {^^^ 1 = deg(J) 

if and only ifAh{T) is a Cohen-Macaulay complex of dimension d—lfor all b G V(/+ {E—P)). 



d. 
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Proof. Since I + {E - P) = pit^^^f^iE-m -^"^^ - b) + {E - (3), 

dimc(C[e]/(/ + {E - m = Yl dimc(C[e]/(J, + (E))). 

beYii+(E-i3)) 

Proposition [Tiol implies that for any b E V(/ + {E - /3)) such that dim{C[9]/{Jb)) 

dimc{C[e]/{Jt+{E)))>deg{J,), 

with equality if and only if Jb is Cohen-Macaulay. By summing over the exponents b of I 
corresponding to P, we obtain the inequality 

dimc(C[^]/(/ + {E - m = Yl dimc(C[^]/(J, + {E))) > J] deg(J,). 

b6V{/+(S-/3» dim(C[6)]/Ji,)=d 

Notice that the right hand sum is 

J2 deg( J,) = deg(J) 

dim(C[6l]/Jb)=d 

because the degree of a monomial ideal is equal to the number of top dimensional irreducible 
components of its distraction. Therefore 

c[e] 



dimr 



> deg(/), 



J+{E~f3), 

with equality if and only if for all b G V(/ + {E - f3)) with dim{C[6] /Jb) = d, we have 
that dimc(C[^]/(Jfe + (E))) = deg{Jb). If dim(C[^]/J6) = d, then E is a linear system of 
parameters for Jb and 

dimc(C[e]/(J5+(^)))>deg(J,), 



with equality if and only if C[6]/Jb is Cohen-Macaulay, by Proposition 3.10 Hence we have 
dimc(C[e]/(/+ {E-(3))) = deg(J) exactly when C[e]/Jb is Cohen-Macaulay of KruU dimen- 
sion d for all b E V(/ + {E — P). Finally, recall that by definition Afe(/) is Cohen-Macaulay of 
dimension d — 1 when Jb = lAt{i) is Cohen-Macaulay of dimension d. D 



The main result of this section now follows directly from Corollary 2.15 and Theorem 3.11 



Recall from Remark 3.2 that there are finitely many exponent complexes Afc(/) that can be 
obtained after consideration of finitely many exponents b E Z,"'. 

Theorem 3.12. A d- dimensional monomial ideal I is Cohen-Macaulay if and only if its (finitely 
many) exponent complexes are Cohen-Macaulay of dimension d — \. 



Remark 3.13. If / = /a is squarefree and Ao(/) = A is Cohen-Macaulay, then Theorem 3.8 



and Theorem 3.12 together imply that all exponent complexes of / are Cohen-Macaulay of 
dimension d — 1. 



Example 3.14 (Example 3.3, continued). The third simplicial complex on the left in Figure [T] 
is not Cohen-Macaulay by Theorem 3.8 because the lin k of th e empty set is one-dimensional 
and i^o(lk 0; C) = C 7^ 0. It now follows from Theorem 3.12 that / is not Cohen-Macaulay. 
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Example 3.15 (Example 3.4 continued). For b = [f ], Ab(/) is empty, while d = 2. Thus by 



Theorem 3.12. / is not Cohen-Mac aulay. 



It is well-known that the Cohen-Macaulay property of a monomial ideal is inherited by its 
radical (see [ Tay02[ Proposition 3.1] or [|HTTl Theorem 2.6]); however, the converse is not 
true. Theorem 3.12 provides the conditions necessary to obtain a converse, as Ao(/) is the 



Stanley-Reisner complex for the radical of /. 
Example 3.16. Consider the monomial ideal 

/ = {did4, 8284, 8283, 818385, 8l) c C[(9i, . . . , ^5]. 

The irreducible components of V(/) are 

(^{1,2}^ C^i.3}, C^3,4}^ (0,0,0,0,1) + C^i'2>, (0,0,0,0,1) + C^''^^ 

For h = (0, 0, 0, 0, 1), the simplicial complex Af,(/) consists of two line segments, {1, 2} and 
{3, 4}. The link of the empty set is all of Afe(/), a one-dimensional simplicial complex with 
nonvanis hing zeroth reduced homology; this implies that Afo(/) is not Coh en-M acaulay by 
Theorem 



3.8 



Thus, while / is unmixed and V^ is Cohen-Macaulay, Theorem 3.12 implies that 



/ is not Cohen-Macaulay. 

By introducing new variables, one can pass from the monomial ideal I C C[8] to its polariza- 
tion, a squarefree monomial ideal /a in a larger polynomial ring 5* such that S/{Ia + {y)) — 
C[8]/I for some regular sequence y in S/I^. In particular, / is Cohen-Macaulay if and only 
if the single simplicial complex A is Cohen-Macaulay. However, the number of variables in 
S can make the application of Theorem 3]8]to A much more computationally expensive than 
checking the Cohen-Macaulayness of the finitely many Af,(/) of Theorem 3.12 This is the 
case in the following family of monomial ideals from [|Jar02ll . 

Example 3.17. Given k eN, let rrii = Ylj^i "^i ' ^^^ consider the ideal 

h = (mi,...,m„) C C[8i,...,8n]. 

Jarrah shows that C[8]/Ik is Cohen-Macaulay by explicitly constructing the minimal free res- 
olution. Let us verify this fact combinatorially. 



By Theorem 3.12 we only need to check that C[8]/Ii is Cohen-Macaulay, as the exponent 
complexes of Ik and Ji are the same. But Ji is squarefree, so it is enough to show that Ao(/i) 
is a Cohen-Macaulay simplicial complex (of dimension n — 3). Now 

Ao(/i) = {aC{l,...,n}| |a|<n-2}. 

The link of cr E Ao(/i) consists of subsets of {1, . . . ,72} \ cr of cardinality at most n — 2— \a\. 
This simplicial complex is homotopy equivalent to a wedge of (n — 3 — |cr|)-spheres, whose only 
nonvanishing reduced homology occurs in the top degree. Thus Ao(/i) is Cohen-Macaulay. 
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On the other hand, the polarization of Ik is much less transparent. For instance, if fc = 4 and 
n = 4, the polarization of I4 = ((9^(91(91, 9f 9|9|, dfd^dj, d2d^dj) is 

I A = {siS2S-iSitit2htiUiU2U3Ui, SiS2S^Sitit2ht4ViV2VzVi, 

SiS2SsS4UiU2U3U4ViV2V3V4,tit2t3t4UiU2U3U4ViV2V3V4) 
C C[Si, S2, S3, S4, tl, t2, ts, t4, Ml, ^i2, «3, ^4, ^^1,^2, ^3, ^^4] , 

where, for example, df has been replaced by S1S2S3S4. The /-vector (/_i, /o, /i, . . . ) of A is 

/(A) = (1, 16, 120, 560, 1820, 4368, 8008, 11440, 12870, 11440, 8008, 4368, 1816, 544, 96), 

where fi is the number of faces of A of dimension i. Applying Reisner's criterion to verify 
the Cohen-Macaulayness of A is computationally expensive, especially in comparison with 



verification via Theorem 3.12 which involves only 1 -dimensional simplicial complexes on four 
vertices. 

Remark 3.18. There are several known families of simplicial complexes that capture homo- 
logical properties of /, including those in [BH93 , Theorems 5.3.8 and 5.5.1], [MusOOJ, [MS05] 
Theorems 1.34 and 5.11], and [ Tak05 1 . See [MilOSI for details on how these relate to each other 
and to the exponent complexes Aft(/). 



4. A COMBINATORIAL FORMULA FOR RANK 

For the remainder of this article, we work over any field k of characteristic zero. The k- vector 
space dimension of k[^]/(/ + {E — 13)) measures the deviation (with respect to /3 G k"^) of 
the ideal / from being Cohen-Macaulay. The goal of this section is to explicitly compute this 



dimension, which equals rank {I + {E — (3)) when k = C, by Lemma 2.12 

We first observe that the dimension we wish to compute is equal to the sum over the exponents 

b E V(/ + {E — (3)) of the k-vector space dimensions of k[6']/(JA^(/) + {E)). This reduces the 
computation to the case that I is squarefree and /9 = 0. 



Proposition 4.1. Let I be a monomial ideal in Wp], not necessarily squarefree. Then 

m \_ V- ,.,^ f m 



dimk ( ^ — — — J = ^ dim, 



i+{E-(3) ^ ^ \Ia,{i) + (E) J ' 

Proof. Recall that for h e V(/ + {E - /?)), Ia^{i) = Jb ^ Hd] denotes the Stanley-Reisner 
ideal of Ab{I). Since I + {E — [3) = f]f,^Y(i+(E~/3)) Jbifi — b) + {E — j3), the k-vector space 
dimension of k[6']/(/ + {E — (3)) is equal to the sum over all exponents of / with respect to 
(3 of the dimensions of k[6']/( J(,(6' — h) + {E — (3)). Each of these clearly coincides with the 

dimension of k[^]/( J;, + (E)). D 

4.1. The squarefree case. Henceforth, I = I^is the squarefree monomial ideal in k[9] corre- 
sponding to a simplicial complex Aon{l,...,n}. 
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Notation 4.2. Let F° denote the set of facets of A, and for p > 0, set 

(4.1) PP = {sCF°\ \s\ =p+l}. 

Each element s E F^ determines a face 

a{s) = p|r G A. 

Note that o-(-F°) = HseF" ^('^) ^^ '•h^ ^^^^^ '^^ ^ corresponding to the unique element of F'^ I~^. 
For S* C F^, we denote by 



(4.2) k{S) = max 0, rf 



U 



ses 



(see also Notation 4.8 1. Finally, we give notation to describe the {p + 1) -intersections of facets 
of A that have dimension less than d — p: 

(4.3) GP = {seFP\K{s)>p+l}. 

Definition 4.3. The collections F* naturally correspond to the nonempty faces of a (|F°| — 1)- 
simplex fi; we may view a subset 5 C G^ as a collection of p-faces of Q. Given t E G^ \ S, 
we abuse notation and write S and S U {t} for the subcomplexes of n whose maximal faces are 
given by these sets. Suppose that there is a minimal generator of Hp{S U {t}, S; k) of the form 
J2ses ^s ■ s + Vt ■ t, where all coefficients are nonzero. In this case, we say that S U {t} is a 
circuit for t. 

Notation 4.4. Let C = {si, S2, . . . , s\gp\} be a fixed order on G^. For 1 < j < jG^I, set 

^^(j) = {^ ^ {1, • • • , J + 1} I {sijier is a circuit for s^+i, j + 1 E r}, 
and LP{j, k) = {A C L^ij) \ |A| = A;} for 1 < A; < \L'p{j)\. 
For A E LP{j, k), let sa = U^eA Uier ^^' ^^d define 

Ae-Lp(i,fc) 
Adding over all j, we obtain 

|GP|-1 

i=i 

This notation is designed for the proof of Lemma [4. 19 where its motivation will become clear. 

The derivation of the following formula will occupy the remainder of this section. 
Theorem 4.5. If I = I^^is a squarefree monomial ideal in k[^], then 

\F°\-2 / / X -,\ \F°\-2 



fe=i AeLp(i,k) \P^ / 






p 
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Remark 4.6. The set of top-dimensional faces of A is F° \ G° = {s G F° | \a{s)\ = d} 
because dim(A) = d — 1, and the degree of / is 



deg(/)= Y: ("^q^)=\F'\G% 



s€FO\G' 



Example 4.7 (Example 3.16, continued). With b = (0, 0, 0, 0, 1), consider the squarefree ideal 
-^Ai,(/) ^ lk[6'i, . . . ,9^]. Recall that the simplicial complex A{,(/) consists of two line segments, 
{l,2}and{3,4}, soF° = {s = {l,2},s' = {3,4}}, F^ = {{s, s'}}, and F^ = forp ^ 0, 1. 



Also, G° = 0. By Theorem 4.5 



''""'Ti:;i^)^'ni.'-''+''^'- 



To prove Theorem 4.5 we begin by constructing an acyclic cochain complex, called the primary 
resolution of / = /a because its only homology module is isomorphic to k[^]//. We will then 
consider the resulting Koszul spectral sequence with respect to E. 

Notation 4.8. The submatrix of A with columns corresponding to a face a G A is denoted 

Aa = iai)i(zo-, and k[9„] = k[9i | z G a] is a polynomial ring in the corresponding variables. 
We view k[9o] as a k[6']-module via the natural surjection k[^] -^ k[9]/{9i \ i ^ a) = k[9a-]. 
For s G F^, dimk[6'o.(s)] = |o"(s)| = dimk(ky4o-(s)) by our assumptions on A in Convention 2.7 
Thus k(s) from Notation 4.2 is equal to codimtd(kAo-(s)). 



By choice of a suitable incidence function on the lattice F*, there is an exact sequence of 
modules: 

(4.4) -^ k[9]/I -^ R\ 
where 

(4.5) i?^=0k[0.(,)]. 

seFP 

We call R* the primary resolution of /. We may view R* as a cellular resolution supported on 
an (|-F°| — l)-simplex (see [,Ber08. Definition 6.7]). 



Example 4.9 (Example 4.7 continued). In this case, the primary resolution of / will be 

k[9i,92]®k[93,94] -^k — ^0 
with differential S{f, g) = f — g, where ~ denotes image modulo (9). 



Remark 4.10. The primary resolution R' of (4.4) is an example of an irreducible resolution 



of k[9]/I in [|Mil02[ Definition 2.1]. [|Mil02l Theorem 4.2] shows that / is Cohen-Macaulay 
precisely when R* contains an irreducible resolution S' of k[6']// such that S^ is of pure KruU 



dimensiondim(/)— pfor allp > 0. If this is the case, then by Corollary 2.15, the k- vector space 
dimension of k[6']/(/ + (E)) is equal to the degree of /. However, our current computation of 
dimk(k[6']/(/ + {E))) is independent of this remark. 
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Remark 4.11. While the primary resolution R' of / may appear to be similar to the complex in 
[|BH93[ Theorem 5.7.3], they are generally quite different. For each a, this other complex places 
k[9^] in the |cr|-th homological degree. However, R* permits summands of rings of varying 
KruU dimension within a single cohomological degree and k[9^] never appears in the primary 
resolution if a is not contained in the intersection of a collection of facets of A. In fact, the 
primary resolution will coincide with (a shifted copy of) the complex in [|BH93 , Theorem 5.7.3] 
only when A is the boundary of a simplex. 

Consider the double complex E*'* given by -Eq '^ = Kg{RP;E), where K,(—;E) forms a 
Koszul complex with respect to the sequence E. Taking homology first with respect to the 
horizontal differential, we see that 

^j^p,-g ^ ^^j^p,-g ^ iK,{k[e]/I; E) if p = and < g < d, 
°° 1 otherwise. 

Let vEl'' denote the spectral sequence obtained from i?*'* by first taking homology with respect 
to the vertical differential. Since HQ{k\e]/I] E) = k[9]/{I + {E)) and ^Ey converges to the 
same abutment as hEl'', 

k[9] 

Te). 



(4.6) dimt ( ^^^ ) = }_^ dim^i^E^^-'^). 






Notice that 



and for < q < d. 



p-q=0 



^P,^,^,H,{RP;E) ifO <q<d, 
^ ^ otherwise. 



H,{RP-E) = ^H,(k%(^,)]-E). 

sGFp 



Instead of ^,i?•'•, we will study a sequence 'E'j* with the same abutment and differentials which 
behave well with respect to vanishing of Koszul homology. To introduce this sequence, we first 
need some notation. 

Notation 4.12. For a E A, let L{a) be the lexicographically first subset of {1, 2, ... , d} of 
cardinality equal to dimii5(kAo^) such that {£'i}jgi(cr) is a system of parameters for k[9a] (as a 
k [6*] -module). For a Z-graded k[0cr] -module M, let K^{M; E) denote the Koszul complex on 
M given by the operators {E,},eL(<,) and H'^{M] E) = Hi{K^{M; E)). 

Notation 4.13. For a G A, let 

kerz A^ = {v E 1/ \ Ya=i ^i^^ij = Vj G a}, 

using the standard basis of ZA = Z"', and let /\*(ker2 A^) denote a complex with trivial differ- 
entials. These complexes will be useful in our computation of dimii5(k[^]/(/ + {E))). 

Lemma 4.14. Let a G A and M be an A- graded k[6cr]-module. There is a quasi-isomorphism 
of complexes 

(4.7) K,{M- E) -,,, K:{M- E) ®z A* (ker^ A,) . 
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In particular, there is a decomposition H,{k[6fj\, E) = /Jq (k[^a-]; E) ®i /\* (ker^ A^j) 
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Proof. The quasi-isomorphism ( |4.7[ ) is a commutative version of Proposition 3.3 in nBerOSB . 
Since dimii5(kAo-) = |o-| = dimkf^o-], the choice of L{a) implies that {_Ej}jeL(o-) is a maximal 
9ct] -regular sequence. Thus the second statement follows from [.BH93. Corollary 1.6.14]. D 



Lemma 4.15. Let cr C r be faces of A, and let vr : 
There is a commutative diagram 



(4.8) 



K,{M-E) 



K.{tt;E) 



'ct] be the natural surjection. 

K,{N;E) 



K:{M; E) ®^ A* (ker^; A,) K:{N- E) ®z A* (ker^ A,) 



with vertical maps given by (4.7). Further, the image of H,{ti] E) is isomorphic to 



H^{^e^]■E)®^^'{]LeI^Ar) 
as a submodule of Hq{N] E) ®i /\* (ker^ A„). 

Proof. This is a modified version of Lemma 3.7 and Proposition 3.8 in nBer08L 

Notation 4.16. Let ('-E*'*, 61'*) be the spectral sequence determined by letting (5*' be the verti 
cal differential of the double complex 'Eq' with 

'Ei'~' = e.eF. e.+,=, Knne^is)]; e) ®^ t^ (ker^ a„^,^) . 

Note that by Lemma [4~T4] 

(4.9) '^r^ = e,g^, Hl{W,Q,^,^\-E) ®z A' (kerz A,(s)) ■ 



D 



By Lemmas 4.14 and 4.15 the horizontal differentials of E^ are compatible with the quasi- 
isomorphism 

^o'* -5- 0seFp ^:(k[^<x(s)]; E) ®z A* (kerz ^.(s)) • 



Thus we may replace ^E^ ^ in (4.6 1 with '_E^ '^, obtaining 

k[0] 



(4.10) 



dimik 



I+{E) 



^ dimkC^^" 



p-<j=0 



This replacement is beneficial because ' E'j' degenerates quickly. 



Lemma 4.17. The spectral sequence ' E'j' of (4.9) degenerates at the second page: '-E'* = 

Eoo- 

Proof. The proof follows the same argument as [|Ber08[ Lemma 5.26]. D 



Lemma 4.17 and (4.10) imply that 

(4.11) dimt r J^") = 5^ (-1)^-Mimk('i?r^) - Y. dinik (image 5f 



P~'l\ 



p~q>0 
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and recall from Notation 4. 16 that 61'* denotes the differential of 'E'j'. We compute the dimen- 



sions on the right hand side of (4.1 1 1 in the following lemmas. 
Lemma 4.18. For < q < d and p > 0, 



dimtCEf 



sepp 



Proof. By Lemma 4.14 



/ 77P,-g 



'El 



©seFP ^0 



Since {Ei}i(zL^ is a system of parameters for k[6'o-(s)] for all s E F^, the k-vector space 
dimension of the module if^(k[6'cr(s)]; £^) is 1. Hence 



it:^p-<1\ 



dimiCBj 



E 



codim^d 



and by the choice of A in Convention 2.7 
Lemma 4.19. Forp< |F°| - 2, 

(4.12) dinik (image (5f'~^~ 



s£FP 

K,(s) = codimi 



Q 



a{s), 



a{s)) 



D 



s&GP ^^ ^ 



Proof. We first note that if j9 > |F°| - 2, then i?P+^ = and image 5f "^"^ = 0. 
Now with < j9 < IF"! — 2, fix an order for the elements of C, say 

G^ = {si,S2,...,S|GP|}, 

as in Notation 4.4 For a subset S C G^, let (5f ^ "^ denote the restriction of S^'^'^ to the summands 
of ( |4.9| ) that lie m S. We use this notation to see that 

dimt (image (5f ~^~ ) 

\GP\ \GP\-1 

(4.13) = ^dimk (image S^'~^~^) - ^ dimt (image S^''^^'^^^^^) (image S^'~Jl~^) 



i=l 



By Lemma [4J5] and (|4^, for s e G^ 

dimij (image Sf~^' ) = 



i=i 



p + 1 



dirnt (image S^ 



■pfl\ 



k{s) 
p+1 



To compute the value of the terms in the second summand of (4.13 1, we start by identifying a 
spanning set of the vector space 



(4.14) 



p-U 



image 5^'^^^ _^^.j) n (image (5f;,^,^^ ). 



Consider (image 6^\ s |) '"' (™3^g6 5^'^ J, which has dimension either or 1. If this is 1, 
then by Lemma [4. 15| and (|4.9[), nonzero intersections of the form (|4.14|) arise from circuits sj 
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of s,+i. Further, the contribution of such a circuit sj to the dimension of (4.14) is the Z-rank of 



n 

iei 



■p+i 



A (kerz^.(s,)) 



P+i 



A (kerzAus,-(^.))- 



This is precisely ('^ f\ ), by definition of k(— ) in (4.2). Now applying the inclusion-exclusion 
principle to account for overlaps, 



|GP| , . |G''|-1 



(j), 



and we obtain the desired formula by Notation 4.4 



Proof of Theorem 4.5 Combining (4.1 1 ) and Lemmas 4.18 and 4.19[ 

|F0h2 



dim^ 



I+{E) 



K(S 



seGO 



q I 2-^2-^ 

^ / p=o seGP 

k{s) - r 






\F°\-2 
p=0 



p-g>0 seFP 

^ E C';* 

seFO\GO ^ 

E E f'^'^i" - E E Ct - E ^' 







p=i seFP 

|F0|-2 



P 



p=0 



p=l s&FP\GP \ -f^ / \ I I / 

-eeCVi^ev". 

p=o seGP ^ ^ ^ p=o 



D 



Recall from Remark|4^that |F° \ G^l = deg(/). Further, if s G F^ \ G^, then k{s) - 1 < J9, 
and we obtain the desired formula. D 
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